#include <stdio.h>
#include <stdlib.h>

#define MAXSQRT	(31623)

int checkNumber(int n, int k) {
	int i, d = 0, r = 0;
	for(i = 1; i < MAXSQRT; i++) {
		if(n % i == 0) {
			n = n / i;
			r++;
			printf("%d ", i);
		}
	}
	if(n > 1) {
		r++;
		printf("%d ", n);
	}
	printf("\n");
	return r >= k ? 1 : 0;
}

int main() {
	int t, n, k;
	scanf("%d", &t);

	while(t--) {	
		scanf("%d %d", &n, &k);	
		if(checkNumber(n, k) == 1)
			printf("TAK\n");
		else
			printf("NIE\n");
	}
	return 0;
}
